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DETAILED ACTION 
Specification 

1. The abstract of the disclosure is objected to because it exceeds 150 words in length. 
Correction is required. See MPEP § 608.01(b). 

Oath/Declaration 

2. The oath or declaration is defective. A new oath or declaration in compliance with 37 
CFR 1 .67(a) identifying this application by application number and filing date is required. See 
MPEP §§ 602.01 and 602.02. 

The oath or declaration is defective because: 

There are no inventor signatures or a showing or indication that it was signed (37 CFR 

1.63). 

Claim Objections 

3. Claims 25-28, 32-38 are objected to under 37 CFR 1.75(c) as being in improper form 
because a multiple dependent claim should refer to other claims in the alternative only. See 
MPEP § 608.01 (n). Accordingly, the claims have not been further treated on the merits. 

4. Claim 42 is objected to because of the following informalities: Claim 42 is a system 
claimed but is claimed as a method. Appropriate correction is required. 

Claim Rejections - 35 USC § 112 

5. The following is a quotation of the second paragraph of 35 U.S.C. 1 1 2: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

6. Claim 12 is rejected under 35 U.S.C. 1 12, second paragraph, as being indefinite for 
failing to particularly point out and distinctly claim the subject matter which applicant regards as 
the invention. 
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7. Claim 12 recites the limitation "said index" in line 2. There is insufficient antecedent 
basis for this limitation in the claim. 

Claim Rejections - 35 USC §102 

8. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

9. Claims 1-24, 29-31, 39, 40-43 are rejected under 35 U.S.C. 102(b) as being anticipated 

* 

by Hoffstein, U.S. Patent No. 6,298,137. Referring to claim 1, 6, 8, 10, 1 1-14, 16-24, 29-31, 40- 
42, Hoffstein discloses a ring-based public key cryptosystem where communication of 
information is provided between users by generating a ring R, ideals P and Q in R, a set of coset 
representatives Cq for the ring R modulo the ideal Q, and a set of coset representatives Cp for the 
ring R modulo the ideal P, generating at least one public key element hl,...,hk in the ring R as a 
function of at least two private key elements fl,...,fn in R and the ideal Q of the first user 
(Abstract), generating an element e in R as a function of the ideals P and Q, and the public key 
elements hl,...,hk (Abstract), a private message element m in R, and at least one private random 
element 01,..., 01 of the second user, which meets the limitation of generating a module V over 
a ring R, generating an outer component P of encryption key that includes sequence 
(pl,p2,...,pk) where each member pj of the sequence belongs to the set {l,2....,m}, generating 
an inner component Q of encryption key that includes elements vl, v2,...,vm of V and 
automorphisms gl,g2....,gm of V, generating the encryption key K=(P,Q) where P is the outer 
component and Q is the inner component, generating an encryption automorphism T of V based 
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on the encryption key K, where T includes a composition of certain automorphisms 
Tl,T2,...,Tm of the module V 5 which composition is performed in the order prescribed by P, 
generating automorphisms Tl,T2,...,Tm of finite orders, generation of each automorphism Ti of 
the order 2, generating an encrypted message element E as a function of a message element M in 
V and of the encryption automorphism T. Transmitting the element e from the second user to the 
first user, such that the first user can determine the message element m by computing a result A 
in R of evaluating a function F of E, fl,...,fn, computing a coset representative a of A in the set 
of coset representatives Cq, computing a result B of evaluating a function G of a, fl,...,fn. 
computing a coset representative a of A in the set of coset representative b of B in the set of coset 
representatives Cq, and computing a result c in the set of coset' representatives Cp of evaluating a 
function H of b, fl,. ..,fn (Abstract), which meets the limitation of transmitting the encrypted 
message element along with the outer component P from one user to another, generating the 
outer component P of decryption key that includes sequence (pk,pk-l,...,pl), generating the 
decryption key K'=(P';Q'), where P' is the outer component of the decryption key and Q' is the 

♦ 

inner component of the decryption key which is equal to the inner component Q of the 
encryption key, generating a decryption automorphism Td of V based on the decryption key K', 
where Td includes a composition of automorphism Tl,T2,...Tm, which composition is 
performed in the order prescribed by P 5 , determining the message element M as a function of the 
encrypted message element E and of the decryption automorphism Td, where the function is the 
same as that one used in generation of E. 
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Referring to claim 2, Hoffstein discloses that the ring is a ring of polynomials with 
integer coefficient modulo the ideal consisting of all multiples of (x A n) - 1 (Col. 5, lines 46-49), 
which meets the limitation of the ring R is any commutative or non-commutative ring. 

Referring to claim 3, Hoffstein discloses that an element in ring R is a vector (Col. 4, 

■ 

lines 56-59), which meets the limitation of V is a projective module over the ring R. 

Referring to claim 4, Hoffstein discloses that dimension of the system is greater than 1 
(Col. 10, lines 35-39), which meets the limitation of V is a free R-module of dimension n, and 
where n is an integer greater than 1 . 

Referring to claim 5, Hoffstein discloses that the vector is an element comprising a set of 
elements in the ring R (Col, 4, lines 55-64), which meets the limitation of the R-module V is the 
standard free module R, where V is the set of all n-tuples x=[xl,x2,...,xn] of elements of R. 

Referring to claim 7, Hoffstein discloses that elements f and g of the ring are generated 
and generating element Fq, which is an inverse of f (mod q), and generating Fp, which is an 
inverse of f (mod p) (Col. 3, lines 2-5), which meets the limitation of said ring R is the skew field 
of quanternions. 

* 

Referring to claim 9, Hoffstein discloses that the ring is a ring of matrices (Col. 8, lines 
64-65), which meets the limitation of the ring R is the ring of matrices over the field of real 
numbers. 

Referring to claims 15, 39, 43, Hoffstein discloses that the encrypted message is 
transmitted from one user to another over a channel (Figure 1 & Col. 1 1 , lines 15-16). 

Conclusion 
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10. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. 

Paar, U.S. Patent No. 7,069,287 
Koh, U.S. Patent No. 7,136,484 
Paeng, U.S. Publication No. 2004/0156498 

1 1. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Benjamin E. Lanier whose telephone number is 571-272-3805. 
The examiner can normally be reached on M-Th 7:30am-5:00pm, F 7:30am-4pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Gilberto Barron can be reached on 571-272-3799. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 




